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On the Dimensions 
of the Automorphism Groups 
of Hyperbolic Reinhardt Domains^] 

James A. Gifford, Alexander V. Isaev and Steven G. Krantzfj] 

We study the possible dimensions that the groups of holomorphic 
automorphisms of hyperbolic Reinhardt domains can have. We are 
particularly interested in the problem of characterizing Reinhardt do¬ 
mains with automorphism group of prescribed dimension. 


0 Introduction 


Let D be a domain (a connected open set) in C n , n > 2. Denote by Aut(-D) 
the group of holomorphic automorphisms of ZJ; that is, Aut(ZJ) is the group 
under composition of all biholomorphic self-maps of D. If D is bounded 
or, more generally, Kobayashi-hyperbolic, then the group Aut(D) with the 
topology of uniform convergence on compact subsets of D is in fact a finite¬ 
dimensional Lie group (see m- We note that this Lie group is always 
a real group but never a complex Lie group (except for the case of zero¬ 
dimensional groups). Thus, when we specify the dimension of this group, we 
shall always be speaking of its real dimension. By contrast, when we speak 
of the dimension of the domain on which it acts, we shall be referring to 
complex dimension. 

We are interested in characterizing a domain by its automorphism group. 
Much work has been done on classifying domains with non-compact auto¬ 
morphism group (see [|IK2|| for a detailed exposition). In this paper we con¬ 
centrate on the dimension of Aut(ZJ). Namely, we are interested in the 
following question: to what extent does the dimension of the automorphism 
group determine the domain? 
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In this work we consider only Reinhardt domains, i.e., domains invariant 
under the (coordinate) rotations 


'‘j i 


j — 1,... ,n. 


As we shall see below, even this special case leads to difficult problems. 

m 


The paper is based on the structure theorem by Kruzhilin 


see also 

Shi for the case of bounded domains) that allows us to list all possible 


dimensions that the automorphism groups of hyperbolic Reinhardt domains 
can have. It turns out that all dimensions (except for the case of domains 
that, up to dilations and permutations of coordinates, are the unit ball in 
C n —see Corollary |1.2|) lie between n and n 2 + 2 inclusive; the dimensions are 
even if n is even and odd if n is odd. 

We classify all domains whose automorphism groups have dimensions n 2 
and n 2 + 2 (see Theorem O and Corollary & The remaining dimensions 
(i.e., those that lie between n and n 2 — 2 inclusive) split into two sets: the 
“bad” and “good” ones (the latter corresponds to the case of domains with 
non-compact automorphism group). These will be defined in the sequel. 

While it will turn out that there is no hope to obtain any reasonable 
classification of domains whose automorphism groups have dimensions that 
belong to the “bad” set, one can hope to obtain some description for the 
“good” dimensions. For (W-smoothly bounded domains such a description 
has been already found in |IK1 ; . 

In this paper we study the structure of the sets of “bad” and “good” di¬ 
mensions. The main question we are interested in is: what is the asymptotic 
behavior (as a function of n ) of the numbers of “bad” and “good” dimen¬ 
sions as the spatial dimension n —> oof We have been able to prove that the 
number of “bad” dimensions behaves asymptotically as n 2 /2 (see Theorem 
1.10|) which means that these dimensions asymptotically fill the whole list of 
all possible automorphism group dimensions. On the other hand, we show 
that the lim inf of the number of “good” dimensions behaves asymptotically 
at least as n (see Theorem |1 .1 2|) . This last result implies that the proba¬ 
bility of randomly choosing a “good” dimension from the list of all possible 
automorphism group dimensions is asymptotically at least of order 1/n; this 
information is encouraging compared with the fact that almost any randomly 
chosen domain in C n does not belong to any reasonable classification list. 

We have also made numerical computations for the numbers of “bad” 
and “good” dimensions for up to n = 4065 and present some of the results in 
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Section 2. These results were obtained by combining C programming with 
techniques of network programming. The source code of the C program is 
available on the World Wide Web at 


Ettp: //wwwma t hs . ami. edu. au/^f a mes/re inhardtl 

As we shall see below, finding the numbers of “bad” and “good” dimen¬ 
sions is also related to determining certain characteristics of partitions by 
way of their Young diagrams. 

We wish to thank G. Andrews, A. Molev, M. F. Newman and R. Stanley 
for useful discussions and interest in our work. 


1 Results 


Let C* := C \ {0}. We denote by Aut a ; ff ((C*) n ) the group of algebraic 
automorphisms of (C*) n , i.e., the group of mappings of the form 




a i 1 




i = 1,... ra, 


( 1 . 1 ) 


where X t G C*, a l} G Z, and det(ay) = ±1. 

For a hyperbolic Reinhardt domain D C C n , denote by Aut a i g (D) the 
subgroup of Aut(.D) that consists of algebraic automorphisms of D, i.e., 
automorphisms induced by elements of Aut a ^((C*) n ). Let Auto(-D) be the 
connected component of the identity in Aut(D), and the dot (the symbol 
• ) denote the composition operation in Aut(D). It is shown in |Kr| that 
Aut(.D) = Auto (D) ■ Autaig(D). 

By [[Krj| any hyperbolic Reinhardt domain in C n can—by a biholomor- 
pliic mapping of the form ( jl . 1| )— be put into a normalized form G writ¬ 
ten as follows. There exist integers 0<s<t<p<n and n t > 1, 
i = 1 with = n, and real numbers aj, i = 1 = 

t + 1 ,... ,p, Pj, j = s + 1 ,..., t, k = t + 1 ,... ,p, such that if we set 

z l \= (z rei+ ... +Tlj _ 1+ i,..., 2 ni +...+ni), i = 1, ■ ■ ■ ,P, then G can be written in 
the form 


G = 


< 1 , 


|z s | < 1 , 
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z t+1 


n*.! (l - |z‘| 2 )“' +1 n'.. +1 exp (-/?‘+‘ \zi\ 2 ) ' 


z p 

)ecj 

nsui 

(i-i 

\z l \ 

n 

| Q ‘ rij = , + iexp | 

C-/3J l^l 2 )- 


( 1 . 2 ) 


where G := Gf] {z l — 0, i — 1,..., t} is some hyperbolic Reinhardt domain 
in C nt+1 x ... x C np . It should be noted that any given domain will have 
many different normalized forms of type (|1.2|) . 

A normalized form can be chosen so that Auto(G) is given by the following 
formulas: 


z 


k 


A i z i + b { 
c l z l + d 1 ’ 

B j z j + e j , j — s + 1,... ,t, 

JI' s ., exp (-pt (2 G T B->zJ + |e*| 2 )) z k 
C + d*) 2a i 


(1.3) 

k = t + l,...,p, 


where 


( A d h d i\^SU{ni, 1), i = 

B j e U(nj), e j G C nj , j = s + l,...,t, (1.4) 

C k G U{n k ), k = t + 1,... ,p. 


It follows from ( |1.3| ) , ( |1.4| ) that the dimension of the automorphism group 
of any hyperbolic Reinhardt domain in C n is a number of the form 


E^ 2 + 2 E 


n 


j i 


0 < m < k, 


(1.5) 


i= 1 


3 = 1 


for some partition {ji\, ..., n k ) of n, 1 < k < n. We will be interested in the 
structure of the set fl(?r) of all numbers (|1 . 5|) . Let f I(n,£) be the set of all 
numbers of the form ( |1.5| ) with k = i and Q(n,£,q) the set of all numbers 
of the form (El) with k — £, m — q. Clearly, 0(/z, £) = U e q=0 £d(n,£,q), 
O(n) = U” =1 0(n, £). First, prove the following: 
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PROPOSITION 1.1 Let N 6 Q(n). Then 

(i) N is even (odd) if n is even (odd). 

(ii) N > n. 

(iii) If N E fi(n, t) for f > 2 then N < n 2 + 2. 

Proof: Statements (i) and (ii) are obvious. We prove (iii) by induction. It 
is obvious for n = 2, so we assume that n > 3. Let N = 1 nf + 2 YJjL\ n ji 

for some 2<£<n, 0<m<£. 

Suppose first that i — 2, m < 1. Then we have 

N = ^n 2 + 2 n^j + n\< 

(n — n 2 ) 2 + 2 (n — n 2 ) + n\ = n 2 + 2(n 2 — n 2 (n + 1) + n) < n 2 + 2. 

Let f = 2, m = 2. Then 

N — (n — n 2 ) 2 + n 2 + 2n = n 2 + 2(n 2 — n 2 n + n) < n 2 + 2. 

Suppose now that f > 3 and assume first that m < l — 1. Then by 
induction we have 

( £—1 m \ 

? l 2 + 2 5Z n j ) + n \ < 

i=l i=l / 

(n — rii) 2 + 2 + n 2 = n 2 + 2 + 2nn(nn — n) < n 2 + 2. 

Assume finally that £ > 3 and m = £. Then by induction we get 

( i-i e -i \ 

5 ^ + 2 55 n j + n 2 + 2n e < 

i =1 J=1 / 

(n — ?r^) 2 + 2 + n 2 + 2n^ = ?r 2 + 2 + 2n^(ni — n + 1) < n 2 + 2. 

The proposition is proved. □ 

It follows from Proposition 0 that the value n 2 + 2 n can only be taken 
by Ll(n, 1,1) (which is clearly a one-point set) corresponding to the case 
s — p — 1 in formula (|1.2| ) . Thus we obtain the following characterization of 
the unit ball in the class of hyperbolic Reinhardt domains. 
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COROLLARY 1.2 Let I) C C" is a hyperbolic Reinhardt domain such 
that dimAut(D) > n 2 + 2. Then, up to dilations and permutations of coor¬ 
dinates, D is the unit ball B n . 

In the following proposition we establish upper bounds for 

n(n,e, o), f > 2 . 

PROPOSITION 1.3 Let A G Ll(n,£, 0). Then A < (n — £ + if + £ - 1. 

Proof: The inequality is obvious for i = 1, so we assume that i > 2. The 
proof for £ > 2 proceeds by induction. The inequality is clearly correct for 
n — 2 and we suppose that n > 3. Let A = Yfj=\ nj- If £ = 2, we have 

A = n^ + uj = (n — n2 ) 2 + n2 = [n — l ) 2 + l + 2(?i2— nyrt-f-n — 1 ) < (n — 1) 2 + 1 . 

Assume now that £ > 3. Then by induction we have 


N = J2 + n \ ^ 

Z=1 

(n -*■ ri£ ~*£ + 2) 2 + £ — 2 + nj — (n — £ + l) 2 + £ — 1 + 

2(n^ — n^(n — £ + 2) + n — £ + 1) < (n — £ + l) 2 + £ — 1. 

The proposition is proved. □ 


COROLLARY 1.4 Let A G fi(n, £). Then A < (n - £ + l) 2 + £ — 1 + 2n. 

It follows from Corollary |L4| that the value n 2 + 2 can only be taken by 
the elements of Q(n, 2,2). The only partition ( 711 , 712 ) (assuming rq < 712 ) 
that can realize this value is clearly (1,77 — 1) which corresponds to the case 
s — p — 2, 7i! = 1, 772 — 77 — 1 in formula (|1.2| ). Thus, we obtain the following: 

COROLLARY 1.5 Let I) C C n he a hyperbolic Reinhardt domain such 
that dim Aut(D) = n 2 + 2. Then, up to dilations and permutations of coor¬ 
dinates, D is the product R n_1 x A of the unit ball R n_1 c C”” 1 and the 
unit disc A C C. 
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Now we shall deal with dimension n 2 and classify all hyperbolic Rein¬ 
hardt domains D such that dim Aut(D) = n 2 . For this result, we need to 
understand what numbers from Q(n) can equal n 2 . First of all, we clearly 
have Q(n, 1,0) = {n 2 }. Next, the following holds. 

PROPOSITION 1.6 If n > 4, then for any N G f I(n,2) with i > 3, one 
has N < n 2 . 

Proof: It follows from Corollary |1.4| that 

N < n 2 + 2 2 — 2(2n + 1) + 4 n < n 2 — 2 (n — 3) < n 2 . 

The proposition is proved. □ 


It follows from Proposition |1.6| that, for n > 4, if n 2 G 0(n, 2) and l > 2, 
then 2 = 2. 

We now take a closer look at the set 0(n, 2). To cover all the elements 
from Q(n, 2, 0) we clearly only need to consider partitions (rii, n-i) of n with 
ri\ > tt- 2 , i.e. partitions of the form 


fn n \ 

U + M ’2 _A V’' U “ 0 ’--- 

(n +1 n — 1 \ 

f—+—- n •" 


) 


-1, if n is even, 

2 


= 0 ,.. 


n — 3 
2 


if n is odd. 


Therefore, the following proposition is obvious. 


PROPOSITION 1.7 

(i) If n is even, 

f2(n, 2) = 


n ~ 9 „ n , 

— + 2/r :/r = 0,—1>U 

71 1 

— + 2 fi(fi -l) + n: fi = 0, • • •, 2 “ 1 [ U 

'n 2 n ) 

— + 2/t(/i + 1) + n : /i = 0,..., — — 1>U 


n 


n 


^ +2/t + 2n : /7 — 0,..., — — 1 
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(ii) If n is odd, 
12(n, 2) = 


n 2 + 1 n — 31 

—--b 2+ 1) : n = 0,..., —-— > U 


rr + 1 


“h 2 jJj 71 — 1 ! /i — 0, . . . , 


n — 3 


U 


U + 1 +2/x(/x + 2) + w+ 1 : M = 0,...,^}u 

n 2 +1 ^ ^ ^ n — 31 

—--b 2/i(/i + 1) + 2n : fi — 0 ,..., —-— >. 


COROLLARY 1.8 

(i) A number N E Q(n, 2), « ^ 4, is equal to n 2 only if N E Q(n, 2,1) arid 
corresponds to the partition (n — 1,1). 

(ii) A number N E 12(4, 2) is equal to 16 only if either 

(a) N E 12(4, 2, 2) and N corresponds to the partition (2, 2); or 

(b) N E 12(4, 2,1) and N corresponds to the partition (3,1). 

We are now ready to prove the following classification result for dimension 
n 2 . 

THEOREM 1.9 Let D C C” be a hyperbolic Reinhardt domain such that 
dimAut(D) = n 2 . Then D is holomorphically equivalent to one of the fol¬ 
lowing domains: 

(i) {z E C n : r < \z\ < R}, 0 < r < R < oo; 

(ii) A 3 (here n — 3); 

(iii) B 2 x B 2 (here n = 4); 
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(iv) 

{(^ 1 ^n) 

e C n 

G 

to 

+ 

\Zn 

, Q < 1}, a G 

ffi, 

a ^ 0 , 2; 


(v) 

{(z',z n ) 

G C n 

: | z'\ < 

1, 

r( 1 — \z'\ 2 ) a 

< 

ki < r{ i - wm, 

a G R. 

0 < 

r < R < 

oo; 







(vi) 

{(^ j Zn) 

G C n 

. re a\z '\ 2 

< 

\z n \< Re a \ z ’\ 

2 }> 

where 0 < r < R < oo 

,qgI 

OL 7^ 

0 and, if R = 

oo, then 

a 

> 0 . 





The equivalence is given by a mapping of the form (Hi¬ 


proof: Let G be a normalized form of I) as in ( |1.2| ). We first consider the 
case of Q(n, 1,0). Then Aut 0 (G) = U(n ) (see (|1.3|) ). It is clear that any 
hyperbolic domain with this property has the form (i). 

Next, by Proposition |1.6| . the case of 0(n, 3) is only non-trivial when 
n = 3. Clearly, G then coincides with A 3 . 

We now turn to the case of Q(n, 2) and use Corollary [TT8| . Assume first 
that n = 4 and consider N G f2(4,2) corresponding to the partition (2,2). 
The only possibility for G is then to be B 2 x B 2 . 

Now let n be arbitrary, and we consider the case of N G 0(n, 2,1) corre¬ 


sponding to the partition (n — 1,1). Thus, in (|1.2| ) we have p = 2, n\ — n — 1, 
ri 2 = 1 and either s — t — 1, or s — 0, t — 1. Next, there are the following 
possibilities for a hyperbolic Reinhardt domain G C C: 

(a) G = {\z n \ < R}, 0 < R < oo; 

(b) G = {r < \z n \ < R}, 0 < r < R < oo; 

(c) G = {0 < \z n \ < R}, 0 < R < oo. 

Substituting (a), (b), (c) into (|L2|), and excluding non-hyperbolic domains, 
we produce (iv)-(vi) (cf. |Kj). 

The theorem is proved. □ 


In Corollaries |1 .2|, |1.5| and Theorem |1.9| we have described all hyperbolic 
Reinhardt domains whose group of holomorphic automorphisms has dimen¬ 
sion n 2 or higher. We now turn to the case of dimensions not exceeding 
n 2 — 2. To this end, we introduce the sets 
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• 0(n) := {N G ft(n) : N < n 2 - 2}, 

• 0(n, £) := {IV G f2(n, £) : N < n 2 — 2}, 

• Q(n, l, q ) := {N G f2(n, q) : N < n 2 — 2}, £ > 2. 

The numbers belonging to U” =2 0(n, •£, 0) we call compact and the numbers 
belonging to 0(n) \U” =2 r2(n, l, 0) we call non-compact (note that fi(n, £, 0) = 
Q(n, £, 0) for £ > 2). 

It is clear from ( pL ,3|) that compact numbers arise as the dimensions of the 
automorphism groups of domains G for which Auto(G) = U{rii) x... xU(ni), 
for some partition {rii,. .., ) of n with I > 2. For any such partition one 

can construct many pairwise non-equivalent hyperbolic (and even smoothly 
bounded) Reinhardt domains for which the identity component of the au¬ 
tomorphism groups is U{ni) x ... x U{ni). The construction is as follows. 
Choose a set Q C (here := {(xi,...,xe) : Xj >0}) in such a way that 


D Q :={(y...,/)eC":(|2 1 |,...,|/|)e<3} 

is a smoothly bounded domain in C n containing the origin; here 


( 


z ■ mni+...+ni_i+lj • • • ) z ni+ 




By l|Su||, two bounded Reinhardt domains containing the origin are holomor- 


phically equivalent if and only if one is obtained from another by dilations 
and permutations of coordinates. In [|FIK1 we listed all smoothly bounded 
Reinhardt domains with non-compact automorphism group. Since they all 
contain the origin, it is not difficult to choose Dq such that it is not holomor- 
phically equivalent to any of the domains from ||FIK1|| and thus ensure that 
Auto(-Dg) is compact and therefore, by (|1.3|) , is isomorphic to a product of 
unitary groups. Further, U(n\) x ... x U(nc) C Aut 0 (F ) Q), and if necessary, 
one can vary Q slightly to get U{ni) x ... x U{ng) = Auto(-D<g). The freedom 
in choosing Q satisfying the above requirements is very substantial, and one 
can produce (uncountably) many non-equivalent domains that clearly cannot 
be classified in any reasonable way. Thus compact dimensions are virtually 
“unclassihable” and so are “bad” dimensions. On the other hand, it is clear 
from (|1.3| ) that if dimAut(D) is non-compact, then Aut(D) is non-compact. 
In [|IK1|| we classified all bounded Reinhardt domains with CT-smooth bound¬ 
ary and non-compact automorphism group. Thus, at least in the C 1 -smooth 
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and bounded situation, non-compact dimensions are “classifiable” and so are 
termed “good” dimensions. 

Thus from now on we will restrict our considerations to bounded Rein¬ 
hardt domains with C' 1 -smooth boundary. It follows from |[FIK1|| and the 
discussion above that only numbers of the form (|1.5|) with m — 0,1 can be 
realizable as the dimensions of the automorphism groups of such domains. 
On the other hand, for any such number it is not difficult to construct a 
smoothly bounded domain whose automorphism group has dimension equal 
to this number. Indeed, assume that in (|1.5|) m = 1 (the case m = 0 has 
been discussed above) and consider a number N of the form 


ZX + 2r R>, 


i=l 


for some index i 0 . Consider the domain 


( 1 . 6 ) 


£>*" 


(s) := { {z\...,z £ ) G C n : |^°| 2 + £ W* < 1 

i^i 0 


where s := (si,..., s io _i, s io+1 ,.. ., s k ), s t G N, s t > 1, s t ± s j (* ^ j)- % 
an argument similar to that in the proof of Theorem 1 in ||F1K2|| one can 
now explicitly determine Auto ( (s)). It then follows from the explicit 
formulas that dim Aut(Z?J l ° l _ (s)) = N. 

Therefore, in the situation of C 1 -smooth bounded domains the sets of 
interest are 


fl sb (n, I) := Q(n, £, 0) U fi(n, £, 1), £ > 2, and O sb (n) := U£ =2 fl sb (n, £). 

The set f2 sb (n) appears to have an extremely irregular structure. 

Let C(n) and H{n) denote, respectively, the sets of all compact and non¬ 
compact dimensions from h2 sb (n). Any number from C(n) does not exceed 
n 2 — 2 and has the form 

k 

i=l 

where (ni,... ,Uk) is a partition of n. Any number from H(n) does not 
exceed n 2 — 2 and has the form (|1.6[) . A number of the form (|1.6[) can be 
written as 

H n i + (n io + l) 2 - 1. 


1 <i<k 

iy£i 0 
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Therefore, 

H(n) = ( C(n + 1) - 1) \ (C(n) U {n 2 }). (1.7) 

Let c(n), h(n ) denote the cardinalities of C(n), H(n ) respectively. Clearly 
we have 


c(n) < 
h(n) < 


n{n — 1) 
2 

n(n — 1) 
2 



( 1 . 8 ) 

(1.9) 


Since for any partition (ni,..., rtk) of n, the k + 1-tuple (1, ri \,..., rtk) is a 
partition of n + 1, we have 


C(n) U {n 2 } C C(n + 1) — 1, 
and formula ( |1.7|) implies: 


h{ri) = c{n + 1) — c(n) — 1. 


( 1 . 10 ) 


Therefore, determining c(n) at the same time yields h(n). 

Finding c(n), however, has proved to be a difficult task. In Section 2 below 
we list some of the results of numerical computations for up to n — 4065. In 
general, we have 

C{n) = U” =2 S2(n, i, 0). 

One can obtain characterizations of the sets Q(n, £, 0), 2 < £ < n — 1, similar 
to that of £}(n, 2, 0) from Proposition O- However, it is still not clear how 
one can calculate c(n) by using such characterizations since the sets 0(n, £, 0), 
£ — 2,..., n -« 1, intersect each other in a chaotic manner. Nevertheless, we 
have been able to determine the principal term in the asymptotic behavior 
of c(n). 


THEOREM 1.10 We have 


lim C(n) - 1 


n—>oo n 2 2 

Proof: Let, for any integer n > 0, 

k k 


C(n) := {J2 n2 i : J2 n i = n ); 


2—1 2—1 


(l.n) 


( 1 . 12 ) 
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and let c(n) denote the cardinality of the set C(n). Clearly, c(n) = c(n) + 1 
for n > 2. 

First, we note that 

C(n)= U (c(i) + (n - i) 2 \ (1.13) 

0 <i<n V ' 

Next, we define sequences of integers /(0),/(l),..., g(0), g(l), ... and 
k(l), k(2 ),... inductively as follows: 

1 . /(0) = 0; 

2 . fc(l) = 0; 

3. f{n) = {n- k[n)) 2 + f(k(n )); 

4 - 9{n) = \if{n) + n + 4); 

5. k(n) = sup{0 < n < n : <?(«;) < n}. 

We note that k(n) is a non-decreasing sequence and k{n) —> cx) as n —> cxo. 

We shall now show by induction on n that /(n) has the same parity as 
n. This clearly holds for n = 0. For arbitrary n we have 

/(n) — n = (n 2 — n) + fc 2 (n) + f(k(n)) (mod 2) = /c 2 (n) + f(k(n )) (mod 2). 

But, by induction, f(k(n )) = fc(n) (mod 2) and thus /(n) — n = 0 (mod 2). 

We shall now show by induction on n that {n, n + 2,..., f(n)} C C'(n) 
(we will see below that each of the sets {n, n + 2 ,..., f(n)} is non-empty). 
Certainly the claim is true for n = 0. For the general case, let j G {n, n + 
2 ,...,/(n)}. 

(a) If j > (n — k(n)) 2 + k(n ), then clearly j e {/c(n), fc(n) + 2,..., /(fc(n))} + 
(n — k{n)) 2 . By induction, {/c(n), /c(n) + 2,..., /(fc(n))} C C{k{n)). Then it 
follows from ( |1.13| ) that j G C{n). 

(b) Suppose now that j < (n — k(n)) 2 + k{n). We define k := sup{ft : k(n) < 
k < n and j < {n — n) 2 + n}. Since j > n, we have k < n — 1. It now 
follows from the definitions of k and f{n) and the fact that g{k + 1) > n that 
j G {k + 1, k + 3,..., f{k + 1)} + (n — (k + l)) 2 ; as above, by induction and 
( |1.13|) we obtain that j G C(n). 







14 


J. A. Gifford, A. V. Isaev and S. G. Krantz 


Next, we claim that f(n) > 2 n for n > 4. This is verihed by explicit 
calculation for small n; in particular it is true for 4 < n < 18. For general 
n, we have /(n) > (n — k(n)) 2 . Since n > g(k(n)) = \(f(k(n) + fc(n) + 4) 
and fc(rt) > 4 for n > 18 (one can check that k( 18) = 7 and use the fact that 
k{n) is non-decreasing), we have by induction that n > § k(n) and so 


f(n) > (n — k{n )) 2 > -n 2 > 2 n, 

9 


for n > 18. 


(1.14) 


The inequalities (|1.14| ) also imply that f(n)/n —> oo as n —» oo. Since 
fc(n) —>• oo as n —> cx) and n > g[k{n )) > ^f(k(n)), we hnd that n/k(n ) —> cx) 
as n —> oo, hence 


/(w) 

n 2 



as n 


oo. 


(1.15) 


Since the set {n, n + 2,..., f(n)} is contained in C{n) for all n, we have 

/ \ \ i \ f(n) ~ n 

c(n) = cyn) — 1 >---. 

Combining this inequality with (1.8) and ( 1.15|) we obtain (|1.11|) . 

The theorem is proved. 


□ 


We shall now hnd a lower bound for liminf^oo h(n)/n. First, we need 
the following technical lemma. 

Lemma 1.11 Let C(n) be the sets defined in ( | 1.12Q , and suppose that n > 7. 
If N G C(n) and N > 3n 2 /4, then N G C(i) + (n — i) 2 for some i < nj 2. 

Proof: First, we shall show that if A = (rq,..., n*,) is a partition of n such 
that rij < n/ 2 for all j, then 

^ 9 3n 2 

(lie) 

i-i 

Let X'.{n) denote the maximal value of the sum X^ =] n 2 over all such parti¬ 
tions A. Choose a partition A' = (n \,... ,n' m ) such that X(n) = Z))=i n 'j 2 ■ 
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We claim that m < 3. Indeed, suppose that m > 4. Consider the set S of 
all indices j G {1,..., m} such that 


Clearly, if n > 7, the set S contains at least two elements. Let ji,j 2 G S , 
ji J 2 , and suppose that n n > rij 2 . Consider a partition A = (hi,... ,h m ) 
dehned as follows 


Tin 


n 


n 


n 


■j 2 


nj, if j ^ .71, .72, 

Uj i + 1, 
n j 2 - !■ 


Then 

m 

J2 n* = X{n) + 2 (n h - n h ) + 2 > X(n), 

i=i 

which contradicts the dehnition of A"(?r). Therefore m < 3 which implies 
that A"(?r) < 3?r 2 /4, and thus (|1.16| ) holds. 

Thus, the number can only be realizable by a partition for which at 
least one entry is bigger than n/ 2, and the lemma is proved. □ 


We are now ready to prove the following theorem. 


THEOREM 1.12 We have 


lim inf 

n —»oo 


h(n ) 
n 


> 1. 


Proof: Let C(n) be the sets dehned in (|1.12|) . Dehne 

H(n) := (C(n+l)-l)\C(n), 

for n = 0,1,... Let h[n) denote the cardinality of H(n). Since C(n ) C 
C(n + 1) — 1, we have 

h(n) = c(n + 1) — c(n), 

for all n, where c(n) is the cardinality of C{n). 


(1.17) 
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We now fix n and choose a number fceN such that 


k 2 + 3k + l (k + l) 2 + 3(k + 1) + 1 

- < n < - -------. 

2 2 

It follows from (|1.13|) that 

H{n) = Uo<i<n+i [c{i) + [n + 1 — i) 2 — l) \ 
Uo<i<n+i (p(i — 1) + (n + 1 — i ) 2 ) , 


(1.18) 


(1.19) 


where we set C(— 1) := 0. 

We observe that the sets C(i) + (n + 1 — i ) 2 — 1 for i < k lie strictly 
above 3 (n + l) 2 /4, if n is sufficiently large. To prove this, we show that 
(n + 1 — i ) 2 — 1 > 3 (n + l) 2 /4 for i < k. Indeed, it follows from the first 
inequality in (|1.18|) that for large n one has i < k < 3y / n/2. Therefore 


Qti 

(n + 1 — i ) 2 — 1 > (n + l) 2 — 3 a Jn{n + 1) + —— 1. 

The expression on the right-hand side is clearly bigger than 3 (n + l) 2 /4 for 
large n. 

Claim. The sets C(i) + (n + 1 — i) 2 — 1 and C(j) + (n + 1 — j) 2 — 1 do not 
intersect if 0 < i < k, 0 < j < (n + l)/2, i ^ j. 

To prove the claim we note that C(£) + (n + 1 — I) 2 — 1 C [£, f 2 \ + [n + 1 — 
£) 2 — 1 for any t. Let 0 < i, i +1 < k. It then follows from the first inequality 
in (11.180 that (i + l) 2 + (n + 1 — (* + l)) 2 — 1 < i + (n + 1 — i ) 2 — 1. This 
inequality also holds true if i — k. Since £ 2 + (n + 1 — £) 2 — 1 is a decreasing 
function of £ for l < (n + 1)/2, the claim follows. 

Further, Lemma |l . 1 1| and formula (1.19) imply 


H(n) D Uo<j<fc (C(i) + [n + 1 — i) 2 — 1) \ C(i — 1) + [n + 1 — , 

and therefore by (|1.17|) 


h(n) > = c(k). 


i =1 


( 1 . 20 ) 
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Let 0 < f3 < 1 and n > (k^ + 3ko + l)/2 where k 0 is chosen to satisfy the 
following 


k 2 


fcp + 5ko + 5 
\f$k 2 


> 


c(k ) > 



for all k > ko, 


(the second inequality can be satisfied by Theorem |1.10| ). From (|1.20| ) and 
the second inequality in ( 1.18|) we now have 


h{n) ^ ^k 2 

~n~ ~ (k + l) 2 + 3(k + 1) + 1 ' 

vjw y > 3 

k 2 + 5k + 5 - + 5i 0 + 5 “ ' 


Since h(n) = h(n ) — 1, the theorem follows. □ 


Remark. It is plausible—especially in view of our numerical computations 
(see Section 2)— that in fact one has lim^^o h(n)/n = 1. It is straightfor¬ 
ward to show that lim sup n ^ oc h(n) /( nk(n )) < 1, where k(n) are the numbers 
defined in the proof of Theorem |1.10| . Note that k(n) grows much more slowly 
than n (cf. (|L9| )). 

We will now look at the numbers c(n) from the point of view of the 
theory of partitions (see e.g. [jA|] for a general exposition of this theory). Let 
A = (rq,... ,nfc) be a partition of n and assume that n\ > ri 2 > ... > rik- 
The partition A can be pictured by utilizing its Young diagram y(A): 
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n 2 cells 


n\ cells 













rtk cells 


cells 


For any cell a G Y( A) one can define the arm of a (denote it by a(cr)) 
as the number of cells to the right of a. In the diagram above, a(cr 0 ) = 3. 
Clearly, the sum of all arms of the cells in the j ^ row of Y(A) is equal to 


nj-l 

Y. m = 

m =0 


n j( n 3 ~ 

2 


1) 


and therefore the total number kL(A) of arms in Y(A) is 


m = e 

3 = 1 


n 3\ n 3 


1) 


= E 


Ua 


n 


\j = 1 


Therefore, c(n) is equal to the number of distinct values that AL(A) takes over 
all partitions A of n. 

ft would be very interesting to know whether the above interpretation 
of c(n) can be used to get more information on c(n) and h(n) by applying 
techniques from the theory of partition. 


2 Numerical Computations for c(n) 

Equation (|1.13|) can be used to form an efficient algorithm for the calculation 
of C(n) = C(n) U {n 2 }. Once the sets C(k) are known for 1 < k < n — 1, the 
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set C(n) is formed by translating each C(k) and taking the union. If C(k) 
is stored as an array of 0(k 2 ) elements, this process will take 0(J2k<n k 2 ) — 
0{n 3 ) time. Therefore to calculate all the sets C(k) for 1 < k < n will take 
J2k< n O(k 3 ) = 0(n 4 ) time and 0 (n 3 ) memory. 

A C program implementing this algorithm has been written and used 
to calculate C(n) for n < 2400. As previously noted, the source code of 
this program is available on the World Wide Web. The program stores each 
element of C{n) as a single bit, which makes the program more difficult to 
understand, but increases its speed and decreases its memory consumption 
considerably. To give a sense of the constants involved in the 0(n 4 ) time 
and 0[n 3 ) memory estimates, the program takes 70 seconds to calculate to 
n = 1000 on a Sun Ultra 10, and uses around 20 megabytes of memory. 

Below we list some results of numerical computations for n up to 4065. 
They were obtained by combining the above-mentioned C programming with 
network programming. We compute c(n) = c(n) — 1 and then by applying 
(|1.10| ) calculate the numbers h(n). Further, we compare the growth of c{n ) 
with n 2 and the growth of h(ri) with n. 


n 

c(n) 

O 

to 

h(n) 

h{n)/n 

20 

117 

0.2425 

11 

0.5500 

40 

537 

0.3356 

31 

0.7750 

60 

1294 

0.3595 

47 

0.7833 

80 

2403 

0.3754 

62 

0.7750 

100 

3880 

0.3880 

81 

0.8100 

200 

16785 

0.4196 

176 

0.8800 

400 

70922 

0.4432 

365 

0.9125 

600 

163415 

0.4539 

559 

0.9316 

800 

294630 

0.4603 

753 

0.9412 

1000 

464692 

0.4646 

949 

0.9490 

1500 

1060777 

0.4714 

1439 

0.9593 

2000 

1901854 

0.4754 

1925 

0.9625 

2500 

2988578 

0.4781 

2423 

0.9691 

3000 

4321549 

0.4801 

2908 

0.9693 

3500 

5901013 

0.4817 

3410 

0.9742 

4000 

7731988 

0.4832 

3466 

0.8665 

4065 

7982961 

0.4831 

3962 

0.9746 
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3 Concluding Remarks 


In this paper we have endeavored to correlate the dimension of the auto¬ 
morphism group of a domain in C n with the geometric characteristics of the 
domain. By restricting attention to Reinhardt domains, we have been able 
to exploit the structure theorem of Kruzhilin and to come up with (at least 
in some cases) rather specific conclusions. 

We hope that the information obtained here in the Reinhardt case points 
the way toward what ought to be true for more general classes of domains. 
In particular, we have identified certain dimensions for the automorphism 
group that we call “good” and certain others that we call “bad”. The former 
are dimensions in which the automorphism groups are always non-compact; 
certainly the extant literature (see ||1K2|| ) suggests that the Levi geometry 
of a boundary accumulation point gives us a chance of classifying such do¬ 
mains. The latter are dimensions for which there exist compact automor¬ 
phism groups. We are able to determine explicitly that in these cases a 
holomorphic classification does not exist. 

We have been able to find the principal term in the asymptotics of the 
number of “bad” automorphism group dimensions as well as to bound from 
below the principle term in the asymptotics of the number of “good” ones. 
In particular, the “good” dimensions are fairly robust as n —> oo; this is 
positive information. We also utilize a computer to count these numbers in 
complex dimension n for values of n up to 4065. 

It is clear that further effort is needed to show that h(n)/n —> oo as well 
as to determine the forms of the error terms c(n) —n 2 /2 and h{n) —n that our 
numerical computations can only suggest. We plan to develop these ideas in 
future papers. In particular, we wish to extend the work to domains more 
general than Reinhardt domains. 
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